\documentclass[tikz]{standalone}

%\usepackage{pgf,pgfplots}
%\pgfplotsset{compat=1.17}
%\usepackage{mathrsfs} %provides nicer typesetting of calligraphic letters: $\mathscr{ABC}$
\usetikzlibrary{arrows}

\begin{document}

\definecolor{ffqqqq}{rgb}{1,0,0}
\definecolor{ududff}{rgb}{0.30196078431372547,0.30196078431372547,1}
\begin{tikzpicture}[line cap=round,line join=round,>=triangle 45,x=1cm,y=1cm]
\clip(1.5,0.5) rectangle (15.5,7);
\draw [line width=1pt] (2,4)-- (5,6);
\draw [line width=1pt] (5,6)-- (8,4);
\draw [line width=1pt] (8,4)-- (7,1);
\draw [line width=1pt] (7,1)-- (3,1);
\draw [line width=1pt] (3,1)-- (2,4);
\draw [line width=1pt] (2,4)-- (3.4,3);
\draw [line width=1pt] (3.4,3)-- (3,1);
\draw [line width=1pt] (3.4,3)-- (5,4);
\draw [line width=1pt] (5,4)-- (6.6,3);
\draw [line width=1pt] (6.6,3)-- (7,1);
\draw [line width=1pt] (8,4)-- (6.6,3);
\draw [line width=1pt] (5,6)-- (5,4);
\draw [->,line width=1pt] (8,1.5) -- (9,1.5);
\draw [line width=1pt] (12,6)-- (9,4);
\draw [line width=1pt] (9,4)-- (10,1);
\draw [line width=1pt] (10,1)-- (14,1);
\draw [line width=1pt] (14,1)-- (15,4);
\draw [line width=1pt] (15,4)-- (13.6,3);
\draw [line width=1pt] (13.6,3)-- (14,1);
\draw [line width=1pt] (10,1)-- (10.4,3);
\draw [line width=1pt] (10.4,3)-- (12,4);
\draw [line width=1pt] (12,4)-- (13.6,3);
\draw [line width=1pt] (9,4)-- (10.4,3);
\draw [line width=1pt] (12,6)-- (12,4);
\draw [line width=1pt] (12,6)-- (15,4);
\draw (4,7) node[anchor=north west] {$G'=(V',E')$};
\draw (11,7) node[anchor=north west] {$G=(N \cup C,E)$};
\begin{scriptsize}
\draw [fill=ududff] (9,4) circle (2.5pt);
\draw [fill=ududff] (12,4) circle (2.5pt);
\draw [fill=ududff] (12,6) circle (2.5pt);
\draw [fill=ududff] (15,4) circle (2.5pt);
\draw [fill=ududff] (14,1) circle (2.5pt);
\draw [fill=ududff] (10,1) circle (2.5pt);
\draw [fill=ududff] (10.4,3) circle (2.5pt);
\draw [fill=ududff] (13.6,3) circle (2.5pt);
\draw [fill=ffqqqq,shift={(10.5,5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(13.5,5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(12,5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(11.2,3.5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(9.7,3.5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(9.5,2.5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(10.2,2)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(12,1)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(13.8,2)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(12.8,3.5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(14.3,3.5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\draw [fill=ffqqqq,shift={(14.5,2.5)}] (0,0) ++(0 pt,3pt) -- ++(2.598pt,-4.5pt)--++(-5.196pt,0 pt) -- ++(2.598pt,4.5pt);
\end{scriptsize}
\end{tikzpicture}

\end{document}